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Take any line l in the plane and put a Poisson process of points with 
parameter A on this line. At each point of the process construct an inter- 
secting line, say Jl at the nth point, by choosing the angle of intersection 

0^ between l and from an underlying distribution F(0) such that the 

< 0^ > are a sequence of independent and identically distributed random 

variables and additionally , independent of the Poisson process variables. 

Take any other line V , the intersections of V by the lines l form a 
Poisson process with parameter 



where 



r o oo 

A { F(0*)ds+l [1-F(0*)]ds} 

J-CO J 0 



0* = cos 



-1 



[ (— s + cos a) (1 + s 



2 



- 2s cos a) 




and a is the angle between lines i and Z' . The above result will imply both 
Renyi's and Breiman f s results [1], [2], A different but simplified proof of 
the Renyi result is also included. 
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A Theorem on Geometric Probability 
and Applications 

ABSTRACT 

Take any line £ in the plane and put a Poisson process of 

points with parameter X on this line. At each point of the process 

construct an intersecting line, say £^ at the nth point, by choosing 

the angle of intersection 0 between £ and £ from an under- 

n n 

lying distribution F(o) such that the < 0^ > are a sequence of 

independent and identically distributed random variables and additionally , 

independent of the Poisson process variables. Take any other line 

£ 1 , the intersections of £ 1 by the lines £ form a Poisson 

n 

process with parameter 

r 0 

X { F(0*)ds + i [1~F(0*) ]ds} 

J 0 

where 

—1 2 
0* = cos [ (-s + cos a) (1 + s - 2s cos a) 2 ] 

and a is the angle between lines £ and £ f . The above result will 
imply both Renyi f s and Breiman’s results [1], [2]. A different but 
simplified proof of the Renyi result is also included. 
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A Theorem on Geometric Probability 
and Applications* 

by 

PETER C. C. WANG 

NAVAL POSTGRADUATE SCHOOL, Monterey, California 

1. Introduction 

Renyi [1] has considered an interesting model of traffic flow on a 
divided highway which extends to infinity in one direction without traffic 
lights or other inhomogeneities. It is assumed that each car travels at 
a constant speed which is a random variable and passing is always possible 
without delays. Among others, R£nyi has obtained some results regarding 
mainly the spatial distribution of cars along the highway when the temporal 
distribution of cars is assumed to be described by a Poisson Process. The 
purpose of this paper is to discuss a number of results that can be related 
to low density traffic flow models on an infinite highway. These models 
were initiated and developed principally in papers by Renyi [1], Weiss and 
Herman [2], Breiman [3] sometimes without specific reference to low density 
traffic flow, and these models are unified by Solomon and Wang [5] in a 
study of Non-homogeneous Poisson Fields of Random lines. Of the theorems 
presented in Section 2, all are known results [5] but the proofs are included 
for the sake of completeness. Main results are presented in Section 3. This 
main result will imply immediately the results reported in [5]. 

2. Low Density Traffic Flow Models 

In this section, we shall provide a new proof of the Rdnyi theorems 
and include other results dealing with low density traffic flow. It will 
also be demonstrated for Rdnyi’s model, that if the spatial distribution 
of cars is assumed to obey a Poisson process then the temporal distribution 

*This work was supported by the Office of Naval Research under Contract 
Number NR 042-286 and the Foundation Research at the Naval Postgraduate 
School . 



2 



of cars (i.e. , arrival times at some fixed position) is again a Possion 

process. This result establishes a crucial structural property of Renyi's 

model for low-density traffic. Rehyi found it convenient to start from 

the stochastic process of entrance times of the cars at a fixed point 

on the highway. Other authors start from the spatial process of cars 

distributed in locations along the infinite highway at some fixed time 

according to some random law. The Poisson process is the assumed machinery 

governing the car entrance times or equivalently car positions and the 

speed distributions for each car are assumed to be independently and 

identically distributed (i.i.d.) with a common distribution G(V). 

Starting from this spatial process, Breiman [3] considered the idealized 

model and proved that the Poisson process is the only process obeying the 

time-invariance property-namely^ if at a time t Q , the spatial process is 

Poisson with specific parameter, and the speeds of the cars are i.i.d. 

with respect to each other and the positions of the cars at time t , then 

o 

the process will have the same properties at any other time t* Similarly, 
we can obtain the spatial-invariance property-namelyj if at a location x^, 
the temporal process is Poisson with specific parameter, and the speeds of 
the cars are i.i.d. with respect to each other and the entrance times of 
the cars at location x^, then the process will have the same properties at 
any other location x. These invariant properties insure that the random- 
ness is unaffected by the choice of origin (i.e., randomness is unaffected 
by translation). Furthermore, the underlying process has independent 
stationary increments. It is obvious that the number of cars in a zero 

distance is zero and the number of cars arriving in a zero temporal interval 
is zero. In order to establish that the underlying process is Poisson, it 
is now sufficient to show that the number of cars in any temporal (or spatial) 
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interval has a Poisson distribution [7, p. 119] • 

In detail, the assumptions of Renyi’ s model are: 

oo 

(i) Instants < t^ at w hich cars enter the highway at a fixed 

position form a homogeneous Poisson process with parameter a). 

(ii) A car arriving at a certain point on the highway at instant t^ 
chooses a velocity V_^ and then moves with this constant velocity. The 
random variables < > are independently and identically distributed 

with distribution function G(v) = Pr{ V < v } and sequences < > and 

< t^ > are independent. 

r°° 1 1 

(iii) / — dG(v) < 00 i.e., the mean value of — is finite; without 

J Q v v 

this condition a traffic jam would arise and make all traffic flow 

impossible. 

(iv) No delay in overtaking a car traveling at a slower speed when it 
is approached . 

Suppose an arbitrary car K(t o ,V Q ) arrives at some fixed point of the 
highway at time t Q where it assumes and maintains the fixed speed v q . 

Let < t > (< t >) denote the instants at which the car K(t , v ) is 
k o o 

overtaken by faster (overtaking slower) cars. Renyi has obtained the 
following results. 

Theorem 1. (Renyi) The instants < t^ > and < t^ > form two independent 
homogeneous Poisson processes, with parameters: 

+ r V ° V o” V - oo v ~ v 

“ (y ) = (D J n — - — dG(v) and to (v ) = u / °° 2. dG(v). 

o uv o 4 V V 

o 

Renyi s ^roof ol the above theorem is based on the following two properties 
of Poisson processes: 

(A) If < t^ > are the instants of time when an event occurs in a homo- 
geneous Poisson process with parameter u, and ; , c 0> ... is a sequence 



of independent positive random variables, each having the same distribution 
function G(?) and each independent of the process < t^ > , then the time 
instants t^C^ (k - 1,2...) also form a homogeneous Poisson process with 
density 

“*"“/() t dGU). 

(B) If a subsequence < t > of the instants < t^> , in which an event 

k 

occurs in a Poisson process with density w, is selected at random in such 

a way that for each j the probability of the event that j should 

belong to the subsequence < v^ > is equal to r(0 < r < 1) and the events 

A.(j = 1,2,...) are independent; and if < t > are the instants that are 
J U k 

not selected, (i.e., j belongs to the sequence < u^_ > if and only if 

it does not belong to the sequence < v, >), then < t > and < t > are 

k v. u, 

j k 

two independent Poisson processes with density wr and u)(l-r). 

It is now known from a result of Wang [6] that property (B) is a character- 
istic property for Poisson processes. We shall establish Theorem 1 without 
using property (A). It can be shown that property B implies property A 
(see Theorem 2 below) . 

Proof of Theorem 1. The trajectory of any car in time-space (Diagram 1) 
for Renyi's low density traffic model is realized by a straight line. 

Let us denote the trajectories of all cars on the highway as a set A. 

Denote the number of lines in A that intersect segment L of the trajec- 
tory of car K(0,v ) from below and M the number of lines in A whose arrival 
o p 

times are in (0,t ). Then 
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Diagram 1. 
Time-Space Diagram 



x 
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Pr{M^ = n} = l (“) y 
m=n 



-0)t 

n / i \ m-n o 
(1-p) e 



(cot ) m 
o 

m! 



-cot y (cot y) 
= e o o 



n! 



where 



= Pr{l£ = 1 |M = 1} 



t x 

1 r O „ r„ ^ o 



- 7 /; * r^F 1 dp 

o 0 o 



- / 



00 v-V X 

— dG(v), where v = -r^- 

v o t 

v o 

o 



Similarly, we define as the number of lines in A intersecting L from 

above and M as the number of lines in A whose arrival times fall in the 
P 

interval -c(c > 0) and 0. We can compute 



Pr {M~ = n} = lim e 
i* c ■* co 



* / *N n 

-oocy^ (oocy^; 



where 



u * = p r{M ^ = 1 | = 1} 



lim cy* = lim c Pr{lL = 1 I M C = 1} 
: 00 c c 4-oo L p 
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X 

o 



= / °! to_P dG(v)dp 

-c 0 



s 



= / / "o P dG(v)dp 



V x -vt 

= / ° -2 o dG(v) 

0 v 




V “V 

—2 — dG(v) 



and are independent because the events involved 

come from disjoint intervals. This completes the proof of Theorem 1. 

The counting interval employed in the above theorem is on the time axis. 
In what follows, a similar approach to the problem dealing with a spatial 
counting interval is employed and produces some interesting results. 
Denote M the number of lines in A intersecting L from above and 



Random variables 






for the number of lines in A whose spatial positions at 
o 

are between 0 and -c. Let A* be the spatial density. 

Then we have 



Pr{M = n} 



P -A*x u 
= e o 



(A*x y) n 
o 

n! 



t = 0 



where 

M = Pr{M~ = 1 I M = 1} 
1 x 

o 
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and 



= ~ / ° (v -v)dG(v) ; 

X o 



oo 

Pr{M + = n} = lim T Pr{M + = n I M C = m}Pr{M C = m} 

X X 

c -> qd m=n o o 



= lim 

C 0° 



-X*cy 

e 



c 

1 



(X*cy^) n 

n! 



where 

y? = Pr{M + = 1 I M° = 1} . 

1 1 X 

o 



It can be easily verified that 



00 

lim cy!r = t / (v-v )dG(v) 
l o ' o 

C -> °o v 

O 






“ + + 
and random variables M and M are independent. Now denote M=M +M 

and we conclude that 



00 

r, I'M 1 - X*t / |v -v | dG (v) [X*t / |v -v|dG(v)] n 

Pr(M = n} = e o J o 1 o 1 . o ; o 1 o 1 

n! 

The above result appeared initially in a paper by Weiss and Herman [2] who 
arrived at it from different considerations. 

In the next paragraph, results are stated about the spatial distribution 

of vehicles if the temporal process is assumed to be Poisson. 

Denote S + the number of lines in A intersecting (0,x o ) and x^ > 0 at 

time zero and S + the number of lines in A whose arrival times are in the 
c 

interval (-c,0). We further denote S the number of lines in A intersec- 
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ting (-x o ,0), x q > 0 at time zero and S £ the number of lines in A whose 
arrival times are in the interval (0,c). Let us compute quantities: 
Pr{S + =n}, Pr{S = n} and Pr{S=S + S =n}. 

Pr{S + - n> - Urn e'“ c,J 2 

c 00 n! 

where u) is the temporal density and 

p 0 = Pr{S + = l| S + = 1} . 

z c 

It can be shown easily that 

lim c = x / — dG (v) • 

_ 2 o J n v 

C -V oo 0 



We conclude that 



Pr{S = n} = 



/ - dG(v) [ cox f“-dG(v)] n 

CT O V 



-U)X 

e o' o v 



n ! 



Similarly, we obtain 
Pr {S* 

and 

Pr{S 



= n} = Pr{S + = n} , 



c + - , -2ojx / — dG (v) [2o)X / — dG(v)] n 

= S + S =n} = e o ; ov 0 J o v 



r oo i 



We can now summarize as follows. 



Theorem 2, If < t^ > forms a Poisson process with parameter w and 
sequences < t^ > and < > are independent then the locations of vehicles 

on the highway at time t = 0 namely < x^ > forms a Poisson process with 



parameter 



CO 

w/ - dG(v) 
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Theorem 3. If < x^ > forms a Poisson process with parameter \* and sequences 

< x > and < V. > are independent and < x* > denotes the positions at 

i i i 

which the car K(0.v ) overtakes slower cars and < x. > denotes the positions 

O 1 

at which car K(0,v o ) is overtaken by faster cars; then the two sequences 

< x+ > and < x^ > form two independent (homogeneous) Poisson processes, with 



parameters: 



V oo 

A*(v ) = A* / ° (v -v)dG(v) and A*(v ) = A* / (v-v )dG(v) 

+ o a ° - o J o 

0 v 

o 

This result is analogous to the Renyi result which we developed as Theorem 1 
except that the counting of overtakings is accomplished on the spatial axis 
rather than on the time axis. The next theorem provides a result analogous 
to that in Theorem 2. 

Theorem 4. If < x^ > forms a Poisson process with parameter A* and 
sequences < x^ > and < > are independent and < > are i.i.d. random 

variables with common distribution G(r) = Pr (V < v}; then the corresponding 
< t^ > arrival times at position x = 0 forms a Poisson process with parameter 
A*E(V) where 



E(V) = / 



OO 



vdG(v) . 

0 



Proof . The proof is again based on the binomial mixing as presented in 
Property (B) and hence details are omitted. 

3. Main Results 

It is the purpose of this section to establish a result (Theorem 5 below) 
that by applying property (B) to it would imply both Renyi* s and Breiman f s 
results . 

Let us take any line Z in the plane and put a Poisson process of points 
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on this line. At each point of the process construct an intersecting line 

Z at the n-th point by chosing the angle of intersection 0^ between lines 

Z and Z from an underlying distribution F(0) such that the <0 > are a 

n n 

sequence of independent and identically distributed random variables and 
additionally, independent of the Poisson process. Now, take any other line 
Z' and look at the intersections of line £ f by the lines Z . We wish to 
show that the intersection points <S^ > form a Poisson process and the 
sequence < 0^ > of the consecutive angles of intersection is independent 
and identically distributed. It is clear that if the line is parallel 
to the line Z 9 then the intersection points < S T > of lines Z and V is 
again Poisson with the same parameter as the process on the line Z because 
of the invariance property mentioned in section 1. We can now state the 
following. 

Theorem 5. If < > forms a Poisson process with parameter X on line Z 

and sequences < 0 > are i.i.d. with a common distribution F(0), 0 £ 0 < IT, and 

n 

furthermore, the sequences < > and < 0 r > are indenpendent , then 

(i) the sequence < > forms a Poisson process on line Z' with parameter 

0 00 

X* = \{f F(0*)ds + / [1-F(0*)]ds } 

-» n 0 n 

where 

. —1 9 

0 = cos [ (-s + cosa) (1 + s - 2s cosa) 2 ] 

n n n 

and a is the angle between lines Z and Z 1 , and 

» 

(ii) the angles <0 > formed between lines and Z are i.i.d. with 

n n 

common distribution F(0 f +a), ■~a^0 ! < TI - a . 

Since the counting measure on line Z is invariant under translation and the 



12 



corresponding process has independent stationary increments* it is 
sufficient to show that the sequences < > forms a Poisson process by 

showing that the counting measure has a Poisson distribution, i.e., to show 
that 

Pr{N £ , = k} = e" X * ; k = 0, 1, 2,... . 



where the random variable denotes the number of intersections between 

lines and £ f in a given unit interval on line l' . 

Proof of Theorem 5. 

Because of the invariance property mentioned in section one, it is suf- 
ficient to choose the intersection of lines Z 1 and l as the origin and denote 
the random variable N the number of points in the interval (-c,c) on line 

X/ 

l. Then we have 



Pr{N^ f = k} = lim £ Pr{N^ f = k|N^ = m}Pr{N^ = m} 
c -> 00 m=k 



« . -2cAp (2cAp) . a i o 
— 1 lm e k j 5 1^ ■ 0,1,2,..., 



where 

V = Pr{N z , = 1 |n£ = 1}. 
Upon evaluation of u we have 



lim 2cy = / ° F(0*)dS + /°° [l-F(0*)]dS 

n a n 

c -> co —CO Q 

Furthermore, the angles < 0 1 > =<0 - a > (see diagram 2) are clearly 

n n 

i.i.d. with common distribution F(0 f + a) for - a<0<II-a. This completes 
the proof of the theorem. 
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It is reasonable to conjecture that the sequences < 0^ > and < > 

formed in Theorem 5 are independent sequences, however it is not true in 
general unless the lines < £ > are all parallel lines. To see this, we 

can use the following indirect argument: 

Based on the results stated in Theorem 2 and Theorem 4 plus the in- 
dependence condition needed, one might expect to get the following identity 



0 ) 




dG(v) / v dG(v) 
0 



But the identity is true if and only if all cars are travelling at the same 
speed. 

Applying property B to Theorem 5 and restricting a = 11/ 2 and 
0 <_ 0 < y will result Renyi’s Theorem. Other theorems stated in section 
2 are implied by Theorem 5 in a similar manner. 
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